Nonlinear renewal theorems for random walks with perturbations ofintermediate order
نویسندگان
چکیده
We develop nonlinear renewal theorems for a perturbed random walk without assuming stochastic boundedness of centered perturbation terms. A second order expansion of the expected stopping time is obtained via the uniform integrability of the difference between certain linear and nonlinear stopping rules. An intermediate renewal theorem is obtained which provides expansions between the nonlinear versions of the elementary and regular renewal theorems. The expected sample size of a two-sample rank sequential probability ratio test is considered as the motivating example.
منابع مشابه
A non-linear Renewal Theorem with stationary and slowly changing perturbations
Abstract: Non-linear renewal theory is extended to include random walks perturbed by both a slowly changing sequence and a stationary one. Main results include a version of the Key Renewal Theorem, a derivation of the limiting distribution of the excess over a boundary, and an expansion for the expected first passage time. The formulation is motivated by problems in sequential analysis with sta...
متن کاملRandom fixed point theorems with an application to a random nonlinear integral equation
In this paper, stochastic generalizations of some fixed point for operators satisfying random contractively generalized hybrid and some other contractive condition have been proved. We discuss also the existence of a solution to a nonlinear random integral equation in Banah spaces.
متن کاملRenewal theorems for random walks in random scenery∗
Random walks in random scenery are processes defined by Zn := ∑n k=1 ξX1+...+Xk , where (Xk, k ≥ 1) and (ξy, y ∈ Z) are two independent sequences of i.i.d. random variables. We suppose that the distributions of X1 and ξ0 belong to the normal domain of attraction of strictly stable distributions with index α ∈ [1, 2] and β ∈ (0, 2] respectively. We are interested in the asymptotic behaviour as |...
متن کاملRandom Walks in Cones
We study the asymptotic behaviour of a multidimensional random walk in a general cone. We find the tail asymptotics for the exit time and prove integral and local limit theorems for a random walk conditioned to stay in a cone. The main step in the proof consists in constructing a positive harmonic function for our random walk under minimal moment restrictions on the increments. For the proof of...
متن کاملDynamic Quantum Bernoulli Random Walks
Quantum Bernoulli random walks can be realized as random walks on the dual of SU(2). We use this realization in order to study a model of dynamic quantum Bernoulli random walk with time dependent transitions. For the corresponding dynamic random walk on the dual of SU(2), we prove several limit theorems (local limit theorem, central limit theorem, law of large numbers, large deviations principl...
متن کامل